La reécriture et l’évaluation de requêtes arbres avec XPath Rewriting and Evaluating Tree Queries with XPath

نویسنده

  • B. AMANN
چکیده

A Community Web portal is a set of tools for a community of people who want to share information on a certain domain via the Web. The backbone of this system is an ontology which is understood by all members of the community and used as the common interface component for integrating, querying, structuring and exchanging information. This paper describes a simple but nevertheless powerful language for integrating XML documents into a Community Web system. More precisely, we describe how to add and exploit XPath enabled Web servers by mapping standard XPath location paths to conceptual paths in the system ontology. We present a query rewriting algorithm using such mappings. It transforms a user query into a set of XML queries based on XPath patterns for selecting XML fragments. Finally, we describe some evaluation techniques for reducing the size of XML data returned by the XML source for query evaluation.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rewriting XPath Queries Using Materialized Views

As a simple XML query language but with enough expressive power, XPath has become very popular. To expedite evaluation of XPath queries, we consider the problem of rewriting XPath queries using materialized XPath views. This problem is very important and arises not only from query optimization in server side but also from semantic caching in client side. We consider the problem of deciding whet...

متن کامل

Requêtes arbres régulières pour l'analyse de dépendances entre vues et mises à jour de documents XML

RÉSUMÉ. Dans ce papier nous étudions le problème classique de l’impact d’une mise à jour sur une vue, dans le cadre de données semi-structurées. Nous faisons les hypothèses suivantes: (i) le document source est modélisé par un arbre ordonné étiqueté par des symboles à arités variables, (ii) une vue V est une requête arbre dont l’évaluation sur le document source fournit la vue partielle souhait...

متن کامل

Rewriting XPath queries using materialized XPath views

Let XP(/, //, [ ]) be the fragment of XPath 1.0, consisting of queries that involve only the child and descendant axes, and predicates without disjunction or negation (and no wildcard nodetests); these queries can be represented as tree patterns. We consider the problem of rewriting a query Q using a materialized view V , where Q,V ∈ XP(/, //, [ ]). We present more efficient algorithms for the ...

متن کامل

Automata for Positive Core XPath Queries on Compressed Documents

Given any dag t representing a fully or partially compressed XML document, we present a method for evaluating any positive unary query expressed in terms of Core XPath axes, on t, without unfolding t into a tree. To each Core XPath query of a certain basic type, we associate a word automaton; these automata run on the graph of dependency between the non-terminals of the straightline regular tre...

متن کامل

Mapping XML Fragments to Community Web Ontologies

The C-Web (Community Web)1 project [2] aims at supporting the sharing, integration and retrieval of information in a specific domain of interest for a group of people who desire to access and exchange knowledge and information in this domain. A C-Web portal (or mediator) provides the infrastructure for (1) publishing information sources and (2) formulating structured queries by taking into cons...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001